package day1216

/*
从二维数组的右上角开始查找。
	如果当前元素等于目标值，则返回 true。
	如果当前元素大于目标值，则移到左边一列。
	如果当前元素小于目标值，则移到下边一行。
*/
func findNumberIn2DArray(matrix [][]int, target int) bool {
	if len(matrix) == 0 {
		return false
	}
	row_num, colomn_num := len(matrix), len(matrix[0])
	i, j := 0, colomn_num-1
	for i < row_num && j >= 0 {
		if target == matrix[i][j] {
			return true
		} else if target > matrix[i][j] {
			i++
		} else {
			j--
		}
	}
	return false
}
